Several reasonable places downtown including a hostel right on the waterfront next to the passenger boat ticket office.